package LeetCodeQuestionBank;

/**
 * 504. 七进制数
 * 给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。
 *
 *
 *
 * 示例 1:
 *
 * 输入: num = 100
 * 输出: "202"
 * 示例 2:
 *
 * 输入: num = -7
 * 输出: "-10"
 *
 *
 * 提示：
 *
 * -10^7 <= num <= 10^7
 */
public class T504 {

    public String convertToBase7(int num) {

        //表示正负号  正数不加 负数为“-”
        String flag = "";

        if (num<0){
            //负数取绝对值
            num = -num;
            flag = "-";
        }


        StringBuilder result = new StringBuilder();

        //按照短除法的规则 取余数 再除  拼接，因为是从后往前拼接的 所以要反转
        while (num>=7){
            result.append(num%7);
            num = num/7;
        }

        result.append(num);
        result.append(flag);

        return  result.reverse().toString();


    }

}
